A note on quantum entropy inequalities and channel capacities 



I. INTRODUCTION 
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Quantum entropy inequalities are studied. Some quantum entropy inequalities are obtained 
by several methods. For entanglement breaking channel, we show that the entanglement-assisted 
classical capacity is upper bounded by log d. A relationship between entanglement-assisted and one- 
shot unassisted capacities is obtained. This relationship shows the entanglement-assisted channel 
£N) ' capacity is upper bounded by the sum of log d and the one-shot unassisted classical capacity. 

, Index Terms: Channel capacity, entanglement, quantum information, quantum entropy. 

O 

o 

Q 

in 

(N 

Quantum information theory has bccn attracting a great dcal of intcrcsts. Scvcral capacities of quantum channcls arc 
proposed and studied, such as the Holevo-Schumacher-Westmoreland channel capacity @,|ï^l and the recent proposed 
entanglement-assisted classical capacity adaptive classical capacity jj^K In studying capacities of quantum 

channels, the quantum entropy inequalities are very important. In ref. fl^ , |18| , [l3| ,fï1J^J;||, a survey of quantum entropy 
inequalities are presented. Some of these quantum inequalities are independent but equivalent, i.e. they are necessary 
and sufïicient conditions to each other JÏ3| ]. In some cases, the results can be obtained much easier from one quantum 
entropy inequality than from others. So, all of these inequalities are necessary. It will be better if we can find more 
, inequalities. In this paper, we try to study some of these quantum entropy inequalities and to find their applications 
in channel capacities. In particular, we propose the strong concavity of von Ncumann entropy inequality and prové 
, it by several methods. 

The additivity of classical capacity of quantum channels is one of the fundamental problems in studying the 
quantum information theory. The additivity of classical capacity of several special channels is proved, such as unital 
qubit channels |Ï(J , depolarizing channels jn) and entanglement breaking channels (ï(| . By using directly the strong 
concavity of von Neumann entropy, we give a simple proof of the additivity of classical capacity of entanglement 
breaking channels. 

It is known that the classical capacity of quantum channels may be enhanced with prior entanglement such as the 
super-dense coding protocol A general thcorcm called entanglement-assisted classical capacity was proposed and 
proved recently concerning about the classical capacity of quantum channels with the help of shared entanglement 
between the sender and the receiver It can be expected that if the channel itself is entanglement breaking, its 

entanglement-assisted classical capacity has less advantage than other channels. Really, we show in this paper for 
entanglement breaking channel, the entanglement-assisted classical capacity is upper bounded by log d while generally 
we have an extra term x- 

A simple proof of the entanglement-assisted channel capacity was given by Holevo [||, he also found the 
entanglement-assisted channel capacity is upper bounded by the sum of log<i and the unassisted classical capac- 
ity. We shall show further in this paper that the entanglement-assisted channel capacity is upper bounded by the sum 
of log d and the one-shot unassisted classical capacity. This result also eliminates one of the possible ways in which 
one might prové non- additivity of the classical capacity. 

II. EQUIVALENT QUANTUM ENTROPY INEQUALITIES 

There are 4 equivalent quantum entropy inequalities as reviewed by Ruskai JÏ3[ . In this section, we point out that 
we can add another equivalent entropy inequality. 

First, let us introduce some definitions. The von Neumann entropy is defined as: 

S(p) = -Tr(plogp), (1) 

where p is the density operator. The relative entropy is defined as: 
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S(p\\a) = Tip(logp-loga). (2) 

In a recent review paper, Ruskai listed the first 4 equivalent quantum entropy inequalities as presented as follows, 
see jÏ3| and the references therein: 

1, Monotonicity of relative entropy under completely positive, trace preserving maps: 

S(<P(p)\Ma))<S(p\\a). (3) 

2, Monotonicity of relative entropy under partial trace: 

S(pa\Wa) < S (pac\Wac) ■ (4) 

3, Strong subadditivity of von Neumann entropy I and II, where I and II are equivalent: 

I) , S (p A ) + S (p B ) < S (pac) + S (pbc) ; 

II) , S (pabc) + S ( PB ) < S ( PAB ) + S (p BC ) ■ (5) 

4, Joint convexity of relative entropy: 



\ i i / i 



5, Actually, we can add another equivalent inequality, concavity of conditional entropy: 



S (J2píP\b ) - S >J2p^ S (Pab) - S ( Pb )\ 



(6) 



(7) 



The last inequality was deduced from 4, joint convexity of relative entropy in Ref. |Ï2| . Then it was used to deduce 
the inequality 3, strong subadditivity. So, inequality 5, the concavity of conditional entropy is an equivalent inequality 
with the other 4 inequalites. 

In the textbook of Nielsen and Chuang p^], inequality 5 is obtained from 4, the joint convexity. Next, we show 
two other mcthods to obtain the concavity of conditional entropy. First, we usc 2, monotonicity of relative entropy 
under partial trace. Suppose pab — J2íPíPabi so Pb = ^2íPíPb- Since inequality 2, we have 

S(p 1 b\\pb) < S (p\ b \\pab) ■ (8) 
So, the average of relative entropies has inequality 

E^(^M<I> 5 {Pab Wpab)- (9) 

i i 

From the definition of relative entropy, we obtain 5, 

S (pab) - S ( PB ) > £>[S (p AB ) - S (p%)}. (10) 

i 

Secondly, we also use the joint convexity to deduce 5, but by a diffcrent method. The joint convexity of relative 
entropy means, 

sÍÇMbIIÇjxpÜ <52píS (p'abWp'b) • (11) 

\ i i fi 

By definition, we have 

~S (pab) + S ( PB ) < -J2Pil S (Pab) - S ( Pb ) ■ (12) 

i 

This is exactly 5, the concavity of conditional entropy. 

Since these 5 inequalities are equivalent, we can obtain any of them by one of the other 4 inequalities. Recently, 
Bennett et al proposed and proved the entanglement-assisted channel capacity Holevo subsequently gave a 

modified proof Q , and one of the simplifications is due to the replacement of strong subadditivity by concavity of 
conditional entropy, i.e., the fifth inequality was used directly in Ref. Q rather than the third inequality used in Ref. 
fi though they are equivalent. 
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III. STRONG CONCAVITY OF VON NEUMANN ENTROPY 



In this section, we propose the following quantum entropy inequality: strong concavity of von Neumann entropy, 

(13) 

To prové this inequality, wc necd to show that both of thc following two inequalities hold, 



S {^PiP A ® PbJ > nu«{ÇpiS (p A ) + S (jÇPi&j >I> 5 (pb) + S (Ç^J } ' 



s ÍX>pa ® píA > Çï*s (pa) + s (l>^) ■ 



So, we have 



£>s (p^) + 5 (p A ) < - ç^s (pa) + s {p'b)] + s r£p lP i A ® Pb \. 

i i \ i / 



Thus we obtain the strong concavity. 

C, Due to 4, joint convexity of relative entropy, 



(14) 



and 

^ ' " ^PíPa I ■ (15) 



We denote p A = J2íPíPA'Pb = J2íPíPb- 

In the following, we present several methods to derive the strong concavity of quantum entropy. 
A, Due to 2, monotonicity of relative entropy, we have 

S {p A \\ P a)<S (p A ® p B 1 1 Ç Vi p\ ®p B ^j. (16) 

Take average with probability pi , we have 

Y,PiS {p'aWPa) <J2p* S \PA®P Í B\\Y,VjP Í A®P j B ) • (17) 



(18) 



S I Ç P*Pa ® Pb II Ç PiÀ I < Ç Pi5 (Pa ® Ps IIPa) 

\ i i / i 

= -J2p*S(p b ). (19) 

i 

We have the strong concavity of von Neumann entropy. 
B, Due to 5, concavity of conditional entropy, we have 

S ÍÇpíPa ® PbJ - S (X>^ > Z>P (Pa ®Pb)-S {p A )] 

= ^P^S{ P l B ). (20) 

i 

Then we arrive at the strong concavity. Since the situations for pa and p B are the same, we know that Eq. (|Ï3|) holds. 
To the author's knowlege, this inequality has not been explicit proposed previously. Though it is implied in the study 
of the additivity of entanglement breaking channel |Ï6|| and the additivity of entanglement of formation in some cases 
m. Next, we would like to show some applications of this inequality. 
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IV. APPLICATION OF STRONG CONCAVITY IN CHANNEL CAPACITY OF ENTANGLEMENT 

BREAKING CHANNEL 



Recently, Shor proved the additivity of the classical capacity of the entanglement breaking quantum channel [|16[ . 
Both c-q (classical-quantum) and q-c (quantum-classical) channels are special cases of entanglement breaking channels. 
And the entanglement breaking channel can be expressed as a q-c-q channel. Other properties and conjectures of 
entanglement breaking channel can be found in Ref. [jHj . We next give a simple proof of the additivity of channel 
capacity of the entanglement breaking channel by directly use the strong concavity inequality though there are no 
essential differences from Shor's original proof. 

An entanglement breaking channel $ means (7 <X> &)pab is always a separable state, which can be written as [ p^[ , 

(I®$)pab=^PíPa®Pb- ( 21 ) 

i 

So we know $(ps) = Y^íPíPb- Suppose YljljPAB = Pab are the optimal signal states for channel í' ® where 
^ is an arbitrary quantum channel. The Holevo-Schumacher-Westmoreland channel capacity x*(^ ® takes the 
following form 

X *(* ® $) = Ç Qj S (* «5 $)(pÍ B )ll(* ® 9^) 

= - E * 5 (iÇPóMp'ï) ® ^ + 5 ((* ® $)(pab)) ■ (22) 
Thcn using the strong concavity inequality to the first term and subadditivity to the second term, we have 



X 



(* -i"- E^* s E^(E^) +smpA))+sm PB )) 

ji j \ i / 



<**(*)+ X*($). (23) 

Since the classical capacity of quantum channel is strong additive, we thus know the capacity of entanglement breaking 
channel is additive, 

X*(*®$) = X*(*)+X*($). (24) 



V. APPLICATION OF STRONG CONCAVITY OF VON NEUMANN ENTROPY IN 
ENTANGLEMENT- ASSISTED CHANNEL CAPACITY FOR AN ENTANGLEMENT BREAKING 

CHANNEL 

Recently, Bennett et al HQ (BSST theorem) proposed and proved the entanglement-assisted channel capacity in 
terms of quantum mutual information. Holevo j^] then gave a simple proof. The BSST theorem states that the 
classical capacity of the entanglement-assisted channel is written as the form 

C E {&) = m^ PAeHin S{p A ) + S ($(p A )) - S (($ ® I)(\9ab) (^ab\)) , (25) 

where l'S as) is a purification of p A . 

Holevo [|| pointed out that there is a relationship between the entanglement-assisted and unassisted capacities, 

Cfe(«) < C(4) +logd, (26) 

where cí is the dimension of the Hilbert space Tíi n - If the additivity of the classical capacity holds, we can replace C($) 
by one-shot classical capacity x*( < í > )· Since Shor |jï^] already proved that the classical capacity of the entanglement 
breaking channel is additive. So, for entanglement breaking channel we have 
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<? B ($)<X*($)+logd. (27) 

Next, we show that a tighter upper bound can be obtained for entanglement breaking channel. Because $ is an 
entanglement breaking channel, so we have 

(3 ® J)(|*ab) (*ab\) = ^PiPa ® Ps, (28) 
where both and are puré states. By strong concavity of von Neumann entropy, we know 

Substitute these relations to BSST theorem (p5|), we have 

C E {$) < màx PAe7im S(p A ) < logd, (30) 
or, < max PA6W4n S ($(^)) < logd. (31) 

So, we know for entanglement breaking channel, the entanglement-assisted classical capacity has an upper bound 

C B ($) < logd. (32) 

Comparing this relation with the general relation (p7|), we find that the term x*(&) does not appear here though it 
is not always zero. So, we show there is an upper bound for Ce{<&) when <£> is an entanglement breaking channel. It 
might be interpreted as, since the channel itself is entanglcment-breaking, the prior entanglement may not help much 
to increase the classical capacity. 



VI. RELATIONSHIP BETWEEN ENTANGLEMENT-ASSISTED AND ONE-SHOT UNASSISTED 

CAPACITIES 

As already pointed out in last section, Holevo 11 found entanglement-assisted channel capacity is upper bounded 
by the sum of log d and the unassisted classical capacity as relation (p6|). If the classical channel capacity is additive 
which is a long-standing conjecture, then we have the inequality 

C E {§) <**($)+ logd. (33) 

For an arbitrary quantum channel í>, if this relation does not hold, that means C($) > %*($), thus the additivity 
conjecture of classical channel capacity does not hold. So, ( |33| ) may provide a criterion to test the additivity problem 
of classical capacity. However, we show in this section, relation ( |33|) always holds for an arbitrary quantum channel 
<ï>. 

We assume that pA have the following pure state decomposition 

PA = J2 qj \¥ A ){¥ A \. (34) 

3 

Using the same technique as that of Ref . [[Ï6| , we define 

\*ABc)=J2V*\*A)\j)B\j)c (35) 
3 

So, we have 

(^^lBCmABc)(^ABc\)=J2VW^A)(H\)^\3)B{j'\^\j)c(j'l (36) 

jj' 

With the help of the quantum entropy inequality, we obtain 
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S (($ ® Ibc)(\*abc)(Üabc\)) > S (($ <g> I b )(pab)) - S(pc) 

= ^ç^($(|^)(^|)). (37) 

We know 

5 (($ (8 7)(|*abX*ab|)) = S ((* <8> /)(|*abcX*abc|)) , (38) 
where both |\&ab) and \^abc) are purifications of pa- From BSST theorem (|2|), we have 

C B (*)=niax PA67Í4n 50>A)+S , (*(p J i))-5((*®/)(|*AB)<*AB|)) 

< m^ PAeHm S(p A ) + S m PA )) - IjS ($(|*Í)<^|)) 

< log d + **($). (39) 

Thus, we conclude, for an arbitrary quantum channel $, the entanglement-assisted and one-shot unassisted capacities 
have the relationship 

C E (§) <x*($)+logd. (40) 

If the additivity of classical capacity holds, this relation is the same as the relation (^6|) . If the additivity does not 
hold for classical capacity, this relation is tighter than (|2^). 

VII. SUMMARY 

In summary, we pointed out that there are another quantum entropy inequality, the concavity of conditional entropy 
incquality, to be equivalent to other 4 equivalent quantum entropy inequalities. We proposed the strong concavity 
of von Neumann entropy and proved it by several methods. Using directly this inequality, the additivity of capacity 
of entanglement breaking channels can be proved simply. We also showed for entanglement breaking channel, the 
entanglement-assisted channel capacity is upper bounded by log d which is tighter than the general case. A new 
upper bound is obtained for the entanglement-assisted classical capacity, the entanglement-assisted classical capacity 
is upper bounded by the sum of log d and the one-shot unassisted capacity. This result also eliminates one possible 
way to test the non-additivity of classical capacity. 
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